What is claimed is: 



1. A method of determining interleaver parameters m and J according to 
an interleaver size N to sequentially store input data in a memory having a 
rowxcolumn matrix structure and partial-bit reversal order (P-BRO) interleaving the 
stored data, the parameters N, m, J, and R being expressed as N=2'"xJ+R (0<R<2'"), 
the method comprising: 

calculating a first variable a hy (log2N -[log^ N]) and a second variable p by 

comparing the first variable with a selected first threshold; 
comparing the second variable with at least one predetermined second 
threshold; 

determining a first parameter J according to the comparison results; and 



determining a second parameter m by 



log.(y) 



2. The method of claim 1, wherein the first parameter J is determined 
according to the following Equation. 
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If log^N - [log, n\ <log,3-J = 0. 5849625. 

For ■ 2L"'*-'''J <N<1- 2^"^'-''^ J = 3. 

For 1 . iL'"*-' < < j . 2L"«-' J = 2. 

For (^Ij • 2^'°^="^ < N < ^-iL'^^-'^J, J = l. 

Else if log.N - llog, Nj > log, 3-1 = 0.5849625. 

Fori- 2^'"^'"^ < iV <(^|j-2'-"'«-'''J. J = 2. 

For|^|j.2L"'«-'^J < A^<j^^j.2^"«-''^-l. J = 3, 

Forf-l-2'-"'«'''^J ^iV<2-2'-"'«^'^-l. J = /. 



3. The method of claim 2, wherein the parameters N, m, J, and R are 



determined to be 
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m 


J 
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1560 
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2328 
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280 


3096 


10 


4 


24 


3864 


11 


2 


1816 



4. An interleaver in a communication system, comprising: 
a memory having a rowxcolumn matrix; and 
an address generator adapted to partial-bit reversal order (P-BRO) 
interleave addresses of the memory, calculate a first variable a by ( log 2 N— [log 2 n\) 

using a given interleaver size N and a second variable P by ( 2^'"^^- ), compare the 
first variable with a predetermined first threshold, compare the second variable with at 
least one predetermined second threshold, determine a first parameter J according to 
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the comparison results, calculate a second parameter m by 



log^C— ) 



, calculate a 



third parameter R by N=2'"x J+R, sequentially arrange by columns an input data 
stream of size N in a matrix having 2^ rows and J columns, and in R rows in a Jth 
column (0<R<2'"), P-BRO interleave the arranged data and generate read addresses 
for reading the interleaved data by rows. 



5. The method of claim 4, wherein the parameters N, m, J, and R are 



determined to be 



N 


m 


J 
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408 
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-24- 



